Weak k-reconstruction of Cartesian products
نویسندگان
چکیده
منابع مشابه
Weak k-reconstruction of Cartesian products
By Ulam’s conjecture every finite graph G can be reconstructed from its deck of vertex deleted subgraphs. The conjecture is still open, but many special cases have been settled. In particular, one can reconstruct Cartesian products. We consider the case of k-vertex deleted subgraphs of Cartesian products, and prove that one can decide whether a graph H is a kvertex deleted subgraph of a Cartesi...
متن کاملReconstruction of Non-Cartesian k-Space Data
MRI is an unusual medical imaging modality in that the raw data used to form an image can be collected in an infinite number of ways. While conventional Cartesian k-space scanning is by far the most common scanning method, non-Cartesian approaches have shown promise for rapid imaging, motion robustness, ultrashort TE imaging, rapid spectroscopic imaging, and other applications. A key component ...
متن کاملOn the weak reconstruction of Cartesian-product graphs
In this paper we reconstruct nontrivial connected Cartesian product graphs from single vertex deleted subgraphs. We show that all one-vertex extensions of a given connected graph H, nite or innnite, to a nontrivial Cartesian product are isomorphic.
متن کاملRadio k-Labelings for Cartesian Products of Graphs
Frequency planning consists in allocating frequencies to the transmitters of a cellular network so as to ensure that no pair of transmitters interfere. We study the problem of reducing interference by modeling this by a radio k-labeling problem on graphs: For a graph G and an integer k ≥ 1, a radio k-labeling of G is an assignment f of non negative integers to the vertices of G such that |f(x) ...
متن کاملCondensations of Cartesian products
We consider when one-to-one continuous mappings can improve normalitytype and compactness-type properties of topological spaces. In particular, for any Tychonoff non-pseudocompact space X there is a μ such that X can be condensed onto a normal (σ-compact) space if and only if there is no measurable cardinal. For any Tychonoff space X and any cardinal ν there is a Tychonoff space M which preserv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2003
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.1202